Load digital image data 
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Generate entry for eacb picture element: (pointer to basin, marker value); 
Initialize values of pointer to basin and marker value 



Determine scalar value for each picture element 



Sort pircrure elements: Po>Ph"-Pr-->Pn-i 
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Determine a set N(p ( ) containing picture elements pj which are 
- neighbours of p, and 
- for which j < t. 
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Determine set BA. (p t ) of basins containing basms 
B(Pj) 

- having one of the picture elements p s and 
- if p, has a marker, having no marker or the same 
marker as p) 
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Create new basin with p, as seed point 
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increment i 



NO 




410 



Processing of transformed image 




Determine B* of BA (pj having highest prionty 
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Merge p, and B 
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Test basin-basin merging mle(s) with respect to pairs of basins 
BfcOfBMp.Jand B*; 
merge basins B^ and B* to which rule applies 



Fig 1 
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Fig. 2 
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Fig. 3 
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Fig. 5 
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Fig. 7 



